// 跳跃游戏 II

// 贪心

class Solution {
public:
    int jump(vector<int>& nums) {
        int count = 0, maxPos = 0, end = 0;
        int n = nums.size();
        for(int i = 0; i < n - 1; ++i)
        {
            if(i <= maxPos)
            {
                maxPos = std::max(maxPos, i + nums[i]);
                if(i == end)
                {
                    end = maxPos;
                    ++count;
                }
            }
        }
        return count;
    }
};
